Capturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division

نویسندگان

  • A.R. Ebrahimi Computer Geometry and Dynamical Systems Laboratory, Faculty of Mathematical Sciences, Yazd University, Yazd, Iran.
  • Gh. Barid Loghmani Computer Geometry and Dynamical Systems Laboratory, Faculty of Mathematical Sciences, Yazd University, Yazd, Iran.
  • M. Sarfraz Department of Information Science, Kuwait University, Kuwait.
چکیده مقاله:

In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curve subdivision. Depending on the specified maximum error, the proposed technique itself subdivides complex segments, and curve fitting is done simultaneously. A comparative study of experimental results embosses various advantages of the proposed technique such as accurate representation, low approximation errors and efficient computational complexity.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Capturing outlines of planar images using Bézier cubics

A technique has been designed for capturing outlines by exploiting the properties of cubic Bezier curves. The planar images are used to extract the outline. The outline is divided into curve segments at high curvature points and each segment is processed independently for piecewise curve approximation. The proposed algorithm avoids the traditional method of least square fitting which is time co...

متن کامل

Curve Representation for Outlines of Planar Images using Multilevel Coordinate Search

This paper proposes an optimization technique for the outline capture of planar images. This is inspired by a global optimization algorithm based on multilevel coordinate search (MCS). By starting a search from certain good points (initially detected corner points), an improved convergence result is obtained. The overall technique has various phases including extracting outlines of images, dete...

متن کامل

Fusion and display of 3D SPECT and MR images registered by a surface fitting method

Since 3D medical images such as SPECT and MRI are taken under different patients positioning and imaging parameters, interpretation of them, as reconstructed originally, does not provide an easy and accurate understanding of similarities and differences between them. The problem becomes more crucial where a clinician would like to map accurately region of interest from one study to the ot...

متن کامل

Qualitative Representation of Planar Outlines

A new boundary-based scheme for qualitatively representing planar outlines is described, consisting of a set of seventeen “atomic” tokens, and based on a combined discretisation of tangent bearing, curvature, and the rate of change of curvature. By grouping together strings of atomic tokens, higher-level primitive curve tokens can be specified (PCTs), that correspond to localised curve features...

متن کامل

Real-Time Grid Fitting of Typographic Outlines

This paper describes an auto-hinting algorithm to grid fit glyph outlines. Instead of generating new hints for font files or font editors, the computations are done in real-time while rendering the glyph, posing strong efficiency constraints. A freely available implementation can be found in the FreeType font rendering library.

متن کامل

Curve Fitting by Fractal Interpolation

Fractal interpolation provides an efficient way to describe data that have an irregular or self-similar structure. Fractal interpolation literature focuses mainly on functions, i.e. on data points linearly ordered with respect to their abscissa. In practice, however, it is often useful to model curves as well as functions using fractal intepolation techniques. After reviewing existing methods f...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 8  شماره 1

صفحات  105- 118

تاریخ انتشار 2020-01-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023